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1. Introduction 

Fourier expansions are a popular way of representing modular forms: they are explicit and 
easy to manipulate, and their coefficients often have arithmetic or combinatorial meaning 
and can therefore be interesting in their own right. For many applications, an essential 
question is: How many coefficients are sufficient in order to determine a modular form? This 
was answered first in the context of congruences modulo a prime by Sturm [10]. Let / and g 
be modular forms of the same weight k and level T C SL 2 (Z). Let O be the ring of integers 
of the number field containing the coefficients of / and g, and let p be a prime ideal of O. 
Sturm's result is that if / g (mod p), then 

k 

there exists n < — [SL 2 (Z) : T] such that a n (f) ^ a n (g) (mod p). 

This result was extended by Ram Murty [8] in several directions: working with forms 
of distinct levels and weights, replacing the "finite primes" with the "infinite prime", and 
considering the important special case of Hecke newforms. Our interest lies with Theorem 
4 in [8]: let /, resp. g be newforms of distincts weights on r (iVi), resp. ro(A^ 2 ). Let 
N = lcrn(iVi, N 2 ), then 

there exists n < 41og 2 (iV) such that a n (f) ^ a n (g). 

Murty gives a very elegant proof of this result. Unfortunately, the key estimate in the proof 
only holds for N large enough — it will follow from the proof of Lemma [3] in the next section 
that the estimate fails for N in the set 

{1, . . . , 4, 6, . . . , 12, 30, . . . , 33, 210, . . . , 244}. 

The statement itself is trivially false for N = 1,2. 

In this paper, we follow Murty 's approach to prove the following statement: 

Theorem 1. Let f and g be cuspidal eigenforms of weights k\ ^ k 2 on the group Tq(N). 
Then 

(1) there exists n < 4(log(iV) + l) 2 such that a n (f) ^ a n (g). 

We also indicate some better asymptotic bounds in ([T]) that follow from this method of 
proof, and we conclude with a section describing a computational experiment that tests how 
sharp the bounds are in the case of forms of level 1. 

Conventions. We assume that any cuspidal eigenform / has been normalised so that the 
coefficient = 1. We use the standard notation pk for the k-th smallest prime number. 
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2. The proof of Theorem \T\ 

The starting point is the following result extracted from the proof of Theorem 4 in [S] : 

Lemma 2 (Ram Murty). Let f and g be cuspidal eigenforms of weights k\ ^ k 2 on the 
group Tq(N), and let p be the smallest prime not dividing N. Then 

there exists n < p 2 such that a n (f) ^ a n (g). 

Proof. We proceed by contradiction: suppose a n (f) = a n (g) for all n < p 2 . We have the 
well-known recurrence relation for Hecke operators on To(N) and in weight k: 

T p ,=T 2 -p k -\p), 

where (p) is the trivial character on (Z/iVZ) x , extended by zero to all of Z/iVZ. Since 
eigenforms are normalised so = 1, the relation between Fourier coefficients and Hecke 
eigenvalues gives 

v(/) = «?(/)- 

VG?) = a 2 p (g)-p k ^\ 

By assumption we have a p 2(f) = a p 2(g) and a p (f) = a p (g), from which we derive k\ = k 2 , 
contradicting the hypothesis of the Lemma. □ 

Proof of Theorem [1} According to Lemma [2j it is enough to show that for any N > 1 
there exists a prime p < 2 log(iV) + 2 that does not divide N. Once again we proceed by 
contradiction: suppose iV is divisible by all primes up to 21og(iV) + 2. Then 

N > j | p. 

p<21og(AT)+2 

Using Chebyshev's function 

we can rewrite the previous inequality as 

log(iV) > = 6{2 lo ^ N ) + 2 )- 

p<21og(A0+2 

It will follow from Lemma [3] that the right hand side of this inequality is > log(iV) for all 
N > 1, which leads to a contradiction. □ 

Lemma 3. Chebyshev's function satisfies 

6{2x + 2) > x for all x>0. 

This estimate is an application of Theorem 1.4 in jl]: 

Theorem 4 (Dusart). Chebyshev's function satisfies 

x 

\0(x) — x\ < 3.965 — for all x > 1. 
log [x) 

It is worth noting that Dusart 's results are based on detailed knowledge of the positions 
of the first 1.5 x 10 9 zeros of the Riemann zeta function, obtained numerically by Brent, van 
de Lune, te Riele, and Winter [T2] . 
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6(2x) -2x> -3.965 , 2 x > -x. 



Proof of Lemma [3J We start by showing that 

9(2x) > x for all x > 8.356. 
Indeed, suppose x > 8.356, then we have 

x > i exp( v / 2 • 3.965) ^ log 2 (2x) > 2 • 3.965. 
By Dusart's estimate, we get 

2x 
log 2 (2x) 

Since 9 is a step function, it is easy to check which values of x G [0,8.356] do not satisfy 
the inequality 6(2x) > x, namely 

x E [0,3/2) U [log 6, 5/2) U [log 30, 7/2) U [log 210, 11/2). 

The discrepancy is largest at the right ends of the intervals, as can be seen in the Figure. We 
also notice that translating 6{2x) by —1 along the x-axis will disentangle the two graphs, in 
other words 

6(2x + 2) > x for all x > 0, 
as claimed. □ 




Figure 1. Graphs of y = 6{2x) and y = x 



3. Asymptotic upper bounds 

The upper bound appearing in the statement of Theorem [T] was chosen because it is a 
very simple function and because it holds for all values of the level N. However, the reader 
will have realised from the estimates we used that this bound gets less and less sharp as iV 
increases (because 6(x) ~ x by the Prime Number Theorem). We use some known results on 
the behaviour of the prime gaps gt = Pk+i — Pk to give better unconditional and conditional 
asymptotic upper bounds. 

Theorem 5. Let f and g be cuspidal eigenforms of weights k\ ^ on the group To(A^). 
Then 
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'1) there exists 

\0.525\ 2 



n 



o((log(iV)+log(iV) a525 ) : 



such that a n (f) 7^ a n (g); 
(2) assuming the Riemann hypothesis, there exists 



n 



O ((log(JV) +log(Ar) a5 loglog(AT)) ; 



suc/i t/icrf a„(/) 7^ a n (g); 
(3) assuming Cramer's conjecture on prime gaps (see [6\), there exists 

n = f(log(JV) + (loglog(AT)) 2 ) 2N 



swc/i i/iat a n (/) 7^ a n (g). 

Proof. The key point is to estimate the size of the smallest prime p(N) not dividing TV in 
terms of N. Since we are looking for an upper bound, we are naturally led to focus on the 
worst-case scenario, the primorials 

N k = P1P2 ■■■Pk= exp(0(p fc )), 

for which we clearly have p(Nk) = Pk+i- Writing g% = pk+i — Pk for the gap between 
consecutive primes, we have 

Pk + 0(p1' 525 ) unconditional, see Baker-Harman-Pintz [1] 



Pk+i = Pk + 9k = \Pk + 0(y/pk~hg(p k )) assuming RH, see Cramer [3] 

Pk + 0(\og 2 (pk)) assuming Cramer's conjecture, see [6]. 

Simple manipulations together with the fact that pk ~ 0(pk) = log(iVfc) give us the upper 
bounds in the statement. □ 

4. A NUMERICAL EXPERIMENT 

Since the results in the previous section all build upon Murty's approach in Lemma [2j it 
is natural to ask how tight the bound of Lemma [2] is. 

Let us consider the level 1 case. Here, Lemma [2] tells us that there exists n < 4 such 
that a n (f) 7^ a n (g). Is it possible to improve on the 4? We investigated this question via a 
computational approach, which we will describe after we recall the following 

Conjecture (Maeda, Conj. 1.2 in [7]). The characteristic polynomial of the Hecke operator 
T2 acting on the space of cusp forms S I / C (SL2(Z)) is irreducible. 

Maeda's conjecture has been verified numerically by Farmer- James [5], Buzzard [2], Stein, 
and KleinermarQ for all weights < 3000, except for 2796. We have verified the case k = 2796 
using the mathematical software Sage [9] (the computation of the characteristic polynomial 
used native Sage code, and the check for irreducibility used polynomial factorisation code 
from PARI/GP [EE]). 

Based on a sample of results for small weights, our project was to compute the Fourier co- 
efficient a 2 of all cuspidal eigenforms of level 1 and weights < 10000. To each a 2 we associate 
its characteristic polynomial over Q. If we assume Maeda's conjecture, then if we want to 
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detect duplicates in the list of a 2 's, it suffices to look for duplicates in the list of characteristic 
polynomials. To make our search even more efficient, instead of computing (and storing) the 
characteristic polynomial corresponding to each weight k, we simply compute and store the 
degree and the trace of T 2 on the space Sfc(SL 2 (Z)). This reduces the computations that we 
need to perform to the following: 

(1) Find the Victor Miller basis of S fc (SL 2 (Z)) 

q + ■■■=■ fi(q) 

q 2 + ...=:/a(ff) 

q d + ...=:f d (q), 

where d = dk = dim S , fe(SL 2 (Z)) and each g-expansion is computed up to and includ- 
ing the coefficient of q 2d (the precision required for computing the action of T 2 in the 
next step). 

(2) For j — 1, . . . , d, compute the coefficient of g J in T 2 fj, given by a2j{fj) + ^ k l(1 j/2(fj)- 

(3) The trace % of T 2 is the sum of the coefficients computed in the previous step. Store 
the pair (d k ,t k ). 

This algorithm was implemented in Sage j9] and run in parallel (one instance per value of k) 
on Linux servers {cerelia, skadi, soleilj.ms.unimelb.edu.au at the University of Melbourne, 
and {geom, mod, sage}. math. washington.edu at the University of Washington^} 

After running^] this algorithm over the range of weights 2 < k < 10000, we found that the 
list of pairs (dk,tk) contained no duplicates. We record this result as 

Theorem 6. Comparing the Fourier coefficient a 2 is sufficient to distinguish all cuspidal 
eigenforms of level 1 and weights < 3000. If we assume Maeda's conjecture, the same is true 
for weights < 10000. 
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